Computing Power Indices for Large Voting Games

نویسنده

  • Dennis Leech
چکیده

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when there are many players. This paper presents new algorithms for computing the power indices of Shapley and Shubik and of Banzhaf, that are essentially modifications of approximation methods due to Owen, and have been shown to work well in real applications. They are of most utility in situations where both the number of players is large and their voting weights are very concentrated, some members having considerably larger numbers of votes than others, where Owen's approximation methods are least accurate. JEL Classification numbers: C63, C71, D71, D72

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Manipulation of Weighted Voting Games and the Effect of Quota

The Shapley-Shubik, Banzhaf, and Deegan-Packel indices are three prominent power indices for measuring voters’ power in weighted voting games. We consider two methods of manipulating weighted voting games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents, or the coming together of some agents to form...

متن کامل

Computing Classical Power Indices for Large Finite Voting Games

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when th...

متن کامل

An Empirical Comparison of the Performance of Classical Power Indices

"An Empirical Comparison of the Performance of Classical Power Indices," by Dennis Leech, University of Warwick Power indices are general measures of the relative a priori voting power of individual members of a voting body. They are useful for both positive and normative analysis of voting bodies particularly those using weighted voting. This paper applies new algorithms for computing the riva...

متن کامل

A Survey on the Computation of Power Indices

A ‘power index’ is a concept in cooperative game theory. Power indices are used as a measure for the influence that a player has in a certain class of cooperative games called simple games. As the title says, this is a survey on how to compute these power indices. Generally speaking, computing these indices is a tedious task, even for relatively small cooperative games. It is certainly intracta...

متن کامل

Spanning connectivity games

The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected, unweighted multigraph, where edges are players. We examine the computational complexity of computing the voting power indices of edges in the SCG. It is shown tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Management Science

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2003